Agent Cooperation Can Compensate For Agent Ignorance in Constraint Satisfaction
نویسندگان
چکیده
A team of constraint agents with diverse viewpoints can find a solution to a constraint satisfaction problem (CSP) when the individual agents have an incomplete view of the problem. In this paper we present a method of solving constraint satisfaction problems (CSPs) using cooperating constraint agents where each agent has a different representation of a particular CSP. Agents assist one another by exchanging information obtained during preprocessing and as a result improve problem solving efficiency. Unlike previous distributed and multiagent CSP techniques this agent-oriented technique provides fault-tolerance and redundancy. The technique is illustrated using cooperating constraint agents solving logic puzzles.
منابع مشابه
Constraints and Agents Confronting Ignorance
the intersection of the communities studying constraint computation and software agents. Constraint-based reasoning systems can be enhanced by using agents with multiple problem-solving approaches or diverse problem representations. The constraint computation paradigm can be used to model agent consultation, cooperation, and competition. An interesting theme in agent interaction, which is studi...
متن کاملA multi-factor concept on guiding constraint relaxation in Distributed Constraint Satisfaction
Over-constrained can usually be encountered when some real-life applications are described as Distributed Constraint Satisfaction (DisCSP). When a solution is required in this case, one or more constraints should be released. This paper focuses on the constraint relaxation for handling such an over-constrained situation. Three types of influence factor, variable influence factor, constraint inf...
متن کاملBetter Than The Best: The Power of Cooperation
We show that when agents cooperate in a distributed search problem, they can solve it faster than any agent working in isolation. This is accomplished by having agents exchange hints within a computational ecosystem. We present a quantitative assessment of the value of cooperation for solving constraint satisfaction problems through a series of experiments. Our results suggest an alternative me...
متن کاملA Negotiation-Based Multi-Agent System for Supply Chain Management
This paper describes an ongoing effort in developing a Multiagent System (MAS) for supply chain management. In our framework, functional agents can join in, stay, or leave the system. The Supply Chain Management System (SCMS) functionality is implemented through agent-based negotiation. When an order arrives, a virtual supply chain may emerge from the system through automated or semi-automated ...
متن کاملETTO: Emergent Timetabling by Cooperative Self-organization
Cooperation is a means for multi-agent systems to function more e ciently and more adaptively. Cooperation can be viewed as a local criterion for agents to self-organize and then to perform a more adequate collective function. This paper mainly aims at showing that with only local rules based on cooperative attitude and without any global knowledge, a solution is provided by the system and loca...
متن کامل